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(57) Abstract: Disclosed is a channel allocation method in a CDMA communica- 
tion system. The method comprises receiving from a UTRAN one SF node C SF? k out 
of 2 m " 1 SF nodes (where m is an integer larger than 3) arranged in the form of a tree 
having a mother node and child nodes; searching a group including the received SF 
node CsFjti spreading a signal on a dedicated physical data channel (DPDCH) with 
an^iSBcode-correspondihg to a selected one of the received SF node and its-child 
nodes.'in the searchedgroup; and spreading a signal on a dedicated physical control 
channei (DPCCH) with an OVSF code corresponding to an SF node based on the 
received SF node. 
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APPARATUS AND METHOD FOR ALLOCATING CHANNEL TTSINt: 
OVSF CODE FOR UPLINK SYNCHRONOUS TRANSMISS ION SCTTF.MT. 
IN A W-CDMA COMMUNICATION SYSTEM 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates generally to a channel communication 
apparatus and method for a CDMA communication system, and in particular, to an 
apparatus and method for allocating OVSF codes for channel separation in a 
CDMA communication system. 

2. Description of the Related Art 

A CDMA (Code Division Multiple Access) communication system uses 
orthogonal codes (or orthogonal variable spreading factor (OVSF) codes) for 
channel separation, and the CDMA system is divided into a synchronous CDMA 
system and an asynchronous CDMA system. Herein, the present invention will be 
described with reference to an asynchronous CDMA communication system, 
which is typically called a W-CDMA (Wideband CDMA) or UMTS (Universal 
Mobile Terrestrial System) communication system. Specifically, a description will 
be made of an operation of allocating channels using OVSF codes in the W- 
CDMA communication system. However, the present invention can also be 
applied to a synchronous CDMA communication system such as a CDMA-2000 
system. 

FIG. 1 shows an architecture of a W-CDMA communication system. As 
shown in FIG. 1, every process for connection of a user equipment (UE) is 
controlled by a radio network controller (RNC or a base station controller (BSC) in 
the CDMA-2000 system). Further, allocation of resources to the UEs connected to 
base station transceivers (or Node B) is also controlled by the RNC which manages 
the base station transceivers (BTSs). 

When a UE intends to use a common packet channel (CPCH) or a random 
access channel (RACH) to access a specific UTRAN (or a base station in the 
CDMA-2000 system) which is comprised of the RNC and the base station 
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transceivers (or the Node B), the RNC provides the UE and the base station 
transceivers with information about available uplink channel resources for the 
CPCH or RACH, i.e., information about an uplink scrambling code and an OVSF 
code. The OVSF code, which is a kind of orthogonal code, has the same function 
5 as the Walsh code used in the CDMA-2000 system, and the RNC provides the base 
station transceivers with available OVSF code node set information. 

When the connection between the UE and the base station transceiver is 
made successfully, the UE continues communication with the base station 
10 transceiver using an downlink or uplink dedicated physical channel (DPCH). The 
W-CDMA system employs an asynchronous scheme in which the channels are not 
synchronized with the base station transceivers. In this case, each UE must be 
assigned its unique scrambling code so that the base station transceiver can 
distinguish the UE. 

15 

Therefore, an uplink synchronous transmission scheme (USTS) has been 
proposed. By using the USTS, it is possible to assign one scrambling code to a 
plurality of UEs. The USTS can assign a single identical scrambling code to a 
plurality of UEs by acquiring synchronization when the UTRAN (UMTS 

20 Terrestrial Radio Access Network) receives the uplink DPCHs from the UEs. As a 
result, the number of the scrambling codes allocated in one cell is decreased, thus 
reducing mutual interference between the UE signals. The UTRAN distinguishes 
the UEs each employing the USTS by using channelization codes provided form 
the RNC, i.e., the OVSF codes mamtaining orthogonality among them. Herein, a 

25 set of the UEs which are assigned the single identical scrambling code will be 
defined as a "USTS group" , for convenience of explanation. 

A process for acquiring uplink synchronization using the USTS scheme is 
divided into two processes, and the respective processes are described below. 

30 

A first process is an initial synchronization process, and in this process, the 
UTRAN receives a signal from the UE over the RACH and measures a difference 
between a time when the signal is received from the UE over the RACH and a 
predetermined reference time. Further, the UTRAN transmits the measured time 
35 difference to the UE over a forward access channel (EACH). Upon receipt of the 
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time difference over the FACH, the UE aligns a transmission time using the time 
difference and acquires the initial synchronization. 

A second process is a tracking process, and in this process, the UTRAN 
5 periodically compares the UE signal-received time with the reference time and 
transmits a time alignment bit to the UE through a transmit power control (TPC) 
bit on a control channel. Here, the time alignment bit is transmitted once per two 
frames, since it is transmitted through the TPC bit on the control channel. The time 
alignment bit can align the transmission time in a unit of n chips. In the case where 
10 the time alignment bit aligns the transmission time in a 1/8-chip unit, if the time 
alignment bit is ' 1', the UE advances the transmission time by 1/8 chip. Otherwise, 
if the time alignment bit is '0', the UE defers the transmission time by 1/8 chip. 

Now, with reference to FIG. 2, a description will be made of the OVSF 
15 codes typically used for channel separation in the W-CDMA communication 
system. 

The downlink can separate different channels using the OVSF codes, and 
the channels may have different data rates. Meanwhile, the uplink separates the 

20 respective channels in one UE, or separates the channels of the respective UEs in 
the USTS in which the UEs use the same scrambling code. The OVSF code is 
uniquely determined according to a spreading factor (SF) 'n' and a code number 
'k'. In the OVSF code C^, 'n' indicates an SF value and c k' has a value of 
0<k<SF-l. The OVSF code C nX is generated in accordance with Equation (1) 

25 below. 

Equation (1) 
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The OVSF codes of from SF=1 to SF=4, generated in accordance with 
Equation (1), can be expressed by Equation (2) below. 

5 

Equation (2) 

C 1>0 = (1) 
C^o = (1, 1) 

Cu-a, -i) 

10 C 4>0 = (1, 1, 1, 1) 

C 4>1 = (1, 1, -1, -1) 
C 4 , 2 = (l,-1, 1, -1) 
C 4>3 = (1, -1, -1, 1) 

15 FIG. 2 shows an OVSF code tree. In the following description, in the 

OVSF code tree will be referred to as a "node". For example, an OVSF code C lfi 
will be referred to as "node C, 0 " or "C 1>0 node" in the OVSF code tree. 

Referring to FIG. 2, a property of the OVSF codes will be described. Child 
20 nodes do not maintain orthogonality with their mother node. For example, if a 
node C 4 , 0 is allocated to a specific channel, the child nodes or sub-nodes C 8)0 , C^, 
Ci6,o, C I61 , C 16>2 and C 16>3 of the mother node C 4>0 cannot maintain orthogonality 
with all the mother nodes C^o and C 10 corresponding to the mother node C 4 0 , when 
they are allocated to the different channels. In the following description, a term 
25 "sub-tree" refers to all the child nodes of a specific node. That is, when 0^(1, 1, 
1, 1) of Equation (2) is allocated to a specific channel, the orthogonality is not 
maintained among 0^(1, 1), C 8>0 =(1, 1, 1, 1, 1, 1, 1, 1) and C 8>1 =(1, 1, 1, 1, -1, -1, 
-1, -1). Therefore, when the OVSF codes are allocated to the channels having 
different SF values (or having different data rates), the OVSF codes should be so 
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allocated as to maintain orthogonality with the allocated OVSF codes. 

Now, with reference to FIG. 3, a description will be made of a process for 
spreading a dedicated physical control channel (DPCCH) and a dedicated physical 
5 data channel (DPDCH) using the OVSF codes. In general, only one DPDCH is 
used for SF>8, whereas a maximum of 6 DPDCHs can used for SF=4. As shown in 
FIG. 3, the channels can be divided into I-channel and Q-channel. Since the I- 
channel and the Q-channel can be separated by using a complex spreading code, 
they can be assigned the same channelization code. In FIG. 3, the DPCCH is 
10 assigned an OVSF code C^.o and the 6 DPDCHs are assigned the following 
channelization codes: 

Cd,n = C 4k 

where, for n=l or 2, k=l, 
15 for n=3 or 4, k=3, 

for n=5 or 6, k=2. 

In the UEs using the USTS, the RNC allocates one uplink scrambling code 
and available OVSF codes as resources for the DPCHs. The RNC allocates the 
20 OVSF codes to separate the DPDCHs (data part) using SF=4, SF=16, SF=32, 
SF=64, SF=128 and SF=256 necessary for one DPCH, and the DPCCH (control 
part) using' SF=256. The RNC provides the corresponding base station 
transceiver(node B) and the UE with the node information for the OVSF code of 
the DPCH (DPDCH and DPCCH) through a message. 

25 

Now, we assume SF=64 is the lowest node for the convenience of 
explanation. An OVSF code tree with SF=64 will be described with, reference to 
FIG. 4. when SF of the DPDCH is 4 and a node C 4>1 is allocated in the OVSF code 
tree, the lowest node C 64)15 of a node C 4 0 belonging to the same mother node C 2 , 0 as 
30 the node C 41 is allocated as an OVSF code of the corresponding DPCCH. As 
another example, when SF of the DPDCH is 4 and a node C 4 2 is allocated in the 
OVSF code tree, the lowest node C 6463 of anode C 4>3 belonging to the same mother 
node Qj,! as the node C 4>2 is allocated as an OVSF code of the corresponding 
DPCCH. 



35 
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As described above, in every channel or service having a pair of the 
DPCCH with the fixed SF value and the DPDCH with the variable SF value, the 
conventional OVSF code allocation method has the following disadvantages. 

5 Since a node of the DPCCH is always allocated in a pair with a node of the 

DPDCH, the number of the OVSF codes allocable to the DPDCH is decreased. 
That is, when a specific node is allocated to the data part in the OVSF code tree 
(i.e., when an OVSF code of a specific node is allocated to separate the DPDCH 
channel), the OVSF codes of all the child nodes belonging to the allocated specific 

10 node do not maintain orthogonality with the previously allocated node of the 
DPDCH. Therefore, it is not possible to simultaneously allocate the child nodes of 
the allocated specific node to the data part. That is, when a node C 4> i and a node 
C 4>2 with SF=4 are allocated to the DPDCHs, a node C 4j0 and a node C 4>3 must be 
allocated to the DPCCHs corresponding to the DPDCHs. Therefore, it is not 

15 possible to allocate the OVSF code with SF=4 for the data part, so that in the 
OVSF code tree structure shown in FIG. 4 the data part can be allocated a 
maximum of 2 channels with SF=4. 

The conventional OVSF code allocation method has a limitation on use of 
20 the OVSF code, since when one child node connected to a specific mother node is 
allocated to the data part, the remaining one child node is allocated to the control 
part. As a result, the channel allocation resources run short. In order to solve the 
OVSF code allocation limitation problem, it is possible to increase the number of 
the available OVSF codes for the DPDCH by separately providing an OVSF code 
25 allocation area for the DPCCH. For example, it is possible to provide a maximum 
of 3 channels, by using every OVSF code with SF=64 belonging to the mother 
node C 40 only for the DPCCH and allocating the DPDCH to nodes C 4)I , C 4;2 and 
C 4 3 for the data part with SF=4. 

30 SUMMARY OF THE INVENTION 

It is, therefore, an object of the present invention to provide an apparatus 
and method for allocating an OVSF code such that a dedicated physical data 
channel (DPDCH) with a variable data rate and its associated dedicated physical 
35 control channel (DPCCH) are allocated in a pair in a CDMA communication 
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system. 

It is another object of the present invention to provide an apparatus and 
method for efficiently managing the- limited OVSF code resources in a CDMA 
5 communication system. 

It is further another object of the present invention to provide a method for 
grouping non-orthogonal nodes and allocating one OVSF code for a DPCCH to 
each group in a CDMA communication system. 

10 

It is yet another object of the present invention to provide an apparatus and 
method for . enabling a UTRAN to efficiently allocate a channel to a user 
equipment (UE) in a CDMA communication system. 

15 It is still another object of the present invention to provide an apparatus 

and method for enabling a UE to determine a channel depending on channel 
allocation-related information received from a UTRAN in a CDMA 
communication system. 

20 It is still another object of the present invention to provide an apparatus 

and method for enabling a UTRAN to determine an OVSF code so as to allocate 
an uplink DPCH channel to a UE employing an uplink synchronous transmission 
scheme (USTS) in a CDMA communication system. 

25 In accordance with one aspect, a channel allocation method in a CDMA 

communication system, comprises receiving from a UTRAN one SF node C SF;k out 
of 2 m ' 1 SF nodes (where m is an integer larger than 3) arranged in the form of a tree 
having a mother node and child nodes; searching a group including the received SF 
node Csiyc in accordance with Formula (1) below spreading a signal on a dedicated 

30 physical data channel (DPDCH) with an OVSF code corresponding to a selected 
one of the received SF node and its child nodes in the searched group; and 
spreading a signal on a dedicated physical control channel (DPCCH) with an 
OVSF code corresponding to an SF node determined by Formula (2) below based 
on the received SF node. 



35 
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Formula (1) 



,m-l 



ForSF<-j-, ft-SF.P.-k)' 



ForSF> 



4 ' 



■>ra-l 



P 2 — ,P 2 n 
4-SF 



where, P. = — — and P, = m , 
1 4-SF 2 2 ml 



( 2^-1 ^ 



= (SF,k) 



Formula (2) 

F(C^ )=C^^ (k=0,l,...) 

F(C 2 o>-l ) - Cja^^n-x^^ (k = 0, 1, ... ) 



10 Preferably, if a spreading factor in the SF node C SF(k is SF=64 and an 

associated spreading factor for a control part is SF=256, a spreading factor 
Ccontroi£5«,i27-k of the DPCCH is mapped to a spreading factor of the DPDCH, 

and a spreading factor C conkoii256a55 ^ of the DPCCH is mapped to a spreading factor 
Cdata,6432+k of the DPDCH in accordance with Formula (3) below. 



15 



20 



Formula (3) 

F(C dal ^ 64t 32+k) = C oon ti 0 i j 256,255-lc 

where k=0,l,2,3,....,23. 



Preferably, if a spreading factor in the SF node C SFJC is SF=64 and an 
associated spreading factor for a control part is SF=256, a spreading factor 
C C oirtroi,256,96+k of the DPCCH is mapped to a spreading factor C data>64 k of the DPDCH, 
and a spreading factor C controUS 6,224+k of the DPCCH is mapped to a spreading factor 
25 Cdata,64,32+k of the DPDCH in accordance with Formula (4) below. 



30 



Formula (4) 

F(Cd ata ^ 6 4 j 32+k) ::= C 0 ontrol,256,224+k 

where k=0,l,2,3,...., 23. 
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Preferably, in the case where a spreading factor in the SF node C SFk is 
SF=128 and an associated spreading factor for a control part is SF=256, when k in 
a spreading factor C^uzjt of the DPDCH is an even number, a spreading factor of 
the DPCCH is mapped according to- Formula (5) below; when the k is an odd 
number, the spreading factor of the DPCCH is mapped according to Formula (6) 
below; when k in a spreading factor C data>64j 32+k of the DPDCH is an even number, 
the spreading factor of the DPCCH is mapped according to Formula (7) below; and 
when the k is an odd number, the spreading factor of the DPCCH is mapped 
according to Formula (8) below. 

Formula (5) 

F(C ( j atoj i2g > t) = C conlro i j 256 > i27Jt 

Formula (6) 

F7(C da ta,128£n+l) = ^(CdatM28,2(n+8^ 

(for 0<n<7) 

Formula (7) 

F(C < j a ja,128,64+k) = CconlroU56,255-k 

where k=0, 2, 4, 22 
Formula (8) 

F7(C da t ai i28,64+2n+l) = F7(Cdata,128,6^ Qontrol,256 f 207-n> 

(for 0<mS7) 
where k=l,3,...,23. 

In accordance with another aspect of the present invention,, an uplink 
channel transmission apparatus for a user equipment (UE) in a CDMA 
communication system, comprises a memory for storing 2 m l SF nodes (where m is 
an integer larger than 3) arranged in the form of a tree having a mother node and 
child nodes; an input unit for receiving one SF node C^ from a UTRAN; an 
OVSF code allocating device for searching a group including the received SF node 
C SFk according to Formula (9) below, selecting one node for a data part out of the 
received SF node and associated child nodes from the searched group, and 
selecting an SF node for a control part determined according to Formula (10) 
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below based on the received SF node; an OVSF code generator for generating 
OVSF codes for a DPDCH and a DPCCH corresponding to the selected SF nodes 
of the data part and the control part; a DPDCH spreader for spreading a signal on 
the DPDCH with the generated OVSF code for the data part; and a DPCCH 
spreader for spreading a signal on the DPCCH with the generated OVSF code for 
the control part. 

Formula (9) 



For SF < — , (E> • SF, ? x ■ k) = I — ,n 



2 

For SF > - 



m-1 ( 2 OT ~l ^ 



4 ' 



P 2 — P 2 n 

T" J 



= (SF,k) 



„ 2 m_1 J n 4-SF 
Whete ' ?1 = TSF 311(1 V * = 2^ 



Formula (10) 

F(C^ )=C 2 „_ l ^. 1 (k=0,l,...) 
F(C im .! )= C jBrt _ J1IH i_ (tJ1) (k= 0,1,...) 



In accordance with further another aspect of the present invention, an 
uplink channel transmission apparatus for a UTRAN in a CDMA communication 
system, comprises a memory for storing l™ 1 SF nodes (where m is an integer 
larger than 3) arranged in the form of a tree having a mother node and child nodes; 
an input unit for receiving one SF node C SPM from a UE; an OVSF code allocating 
device for searching a group including the received SF node C SFk according to 
Formula (11) below, selecting one node for a data part out of the received SF node 
and associated child nodes from the searched group, and selecting an SF node for a 
control part determined according to Formula (12) below based on the received SF 
node; an OVSF code generator for generating OVSF codes for a DPDCH and a 
DPCCH corresponding to the selected SF nodes of the data part and the control 
part; a DPDCH despreader for despreading a signal on the DPDCH with the 
generated OVSF code for the data part; and a DPCCH despreader for despreading 
a signal on the DPCCH with the generated OVSF code for the control part. 
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Formula (11) 



jjn-l 



ForSF<— , (P l SF,P 1 k) = 



n 



,m-l 



For SF > 



' i 2 



>m-l 



where, P, = and P 2 = 



2 -i 

~4 

4SF 



, Pj-n 



= (SF,k) 



Formula (12) 
F(C 2 ^ )=C 2 , 



F(C £ ^)=C 



**, (k=0,l,...) 

2"»"1,J"»-1-(^M) O 5 = ^> ^> " • • ) 



10 In accordance with yet another aspect of the present invention, there is 

provided an OVSF code allocation method in a CDMA communication system. In 
the method, 2™" 1 SF nodes are arranged in the form of a tree in m=l column, the SF 
nodes are divided into a pair of trees having first and second half SF nodes 
obtained by halving first SF nodes in a column corresponding to the maximum SF, 

15 wherein each tree allocates an OVSF code corresponding to one of some SF nodes 
in an m+V 11 column which becomes child nodes of one node out of second SF 
nodes following the first SF nodes as a first OVSF code for spreading a control 
signal, and allocates a second OVSF code corresponding to one of the remaining 
nodes which maintain orthogonality with said one of the second SF nodes to 

20 spread a data signal. 

Preferably, the maximum SF node is C 4k (where k=0, 1,2,3), the first SF 
nodes include C 4)0 and C 4fl> the second SF nodes include C 4>1 and C 4>3 , the second 
SF node C 4il includes child nodes C 82 and C 8)3 , the second SF node C 43 includes 
25 child nodes C g;6 and C g 7 , the child nodes C g 3 and C g 7 are allocated as the second 
OVSF code for spreading the control signal, and the remaining nodes are allocated 
as the first OVSF code for spreading the data signal. 



30 



Preferably, the first OVSF codes for spreading the data signal and the 
second OVSF codes for spreading the control signal are so allocated as to be 
mapped according to Formula (13) below. 
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Fonnula (13) 

F(Cdata,64,k) = Ccontn)l,256,127-k 
F(Cda1a,64^2+k) = Ccontrol,256,255-k 

5 where a spreading factor of the data signal is SF=64, a spreading factor of the 
control signal is SF=256, and k=0,l,2,3,....,23. 

BRIEF DESCRIPTION OF THE DRAWINGS 

10 The above and other objects, features and advantages of the present 

invention will become more apparent from the following detailed description when 
taken in conjunction with the accompanying drawings in which: 

FIG. 1 is a diagram illustrating an architecture of an asynchronous W- 
CDMA communication system; 
15 FIG. 2 is a diagram illustrating an OVSF code tree used in the W-CDMA 

communication system; 

FIG. 3 is a diagram illustrating a scheme for spreading uplink dedicated 
physical data channel (DPDCH) and dedicated physical control channel (DPCCH) 
in the W-CDMA communication system; 
20 FIG. 4 is a diagram illustrating an OVSF code tree for SF=64 in the W- 

CDMA communication system; 

FIG. 5 is a block diagram illustrating an OVSF code generating device for 
a UTRAN in a CDMA communication system according to an embodiment of the 
present invention; 

25 FIG. 6 is a block diagram illustrating an OVSF code generating device for 

a user equipment (UE) in a CDMA communication system according to an 
embodiment of the present invention; and 

FIG. 7 is a flow chart illustrating a procedure for allocating an OVSF code 
in a CDMA conrmunication system according to an embodiment of the present 

30 invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Preferred embodiments of the present invention will be described herein 
35 below with reference to the accompanying drawings. In the following description, 
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well-known functions or constructions are not described in detail since they would 
obscure the invention in unnecessary detail. 

In a first embodiment of the' present invention, it will be assumed that a 
5 control part of the dedicated physical channel (DPCH) has a spreading factor (SF) 
of 256 and a data part has an SF value of 4, 8, 16, 32 and 64. In a second 
embodiment, it will be assumed that a control part of the CPCH has an SF value of 
256 and a data part has an SF value of 4, 8, 16, 32, 64, 128 and 256. An OVSF 
code allocation method according to the present invention is applicable to a 
10 channel or a service in which a data part and a control part are provided in a pair as 
in the RACH and CPCH, and the novel OVSF code allocation method is not 
restricted by the SF value. 

In a mobile communication system which services the channels where the 
15 data part and the control part exist in a pair, the method according to the present 
invention allocates a specific one node in the OVSF code tree comprised of a 
plurality of nodes as an OVSF code of the control part, and allocates the remaining 
nodes as an OVSF code of the data part. In the embodiments of the present 
invention, the OVSF code tree is divided into 4 nodes, and three of the nodes are 
20 allocated to the data part while the remaining one node is allocated to the control 
part. That is, the orthogonality is not maintained among the nodes C 4j0 , C g 0 , Ci 6j0 , 
C 32(0 and C^o as shown in FIG. 4. Thus, if one of the nodes is allocated to a 
specific channel, then the remaining nodes cannot be allocated to other channels in 
view of the property of the OVSF code tree. Therefore, the invention classifies the 
25 non-orthogonal nodes C 40 , C g0 , C 16 0 , C 32>0 and C 640 into groups (or sub-trees) and 
allocates a node corresponding to one of the groups to the control part. As a result, 
it is possible to simultaneously allocate a maximum of (2/3)*SF nodes. to the data 
parts with respect to each SF. 

30 First Embodiment 

First, a sub-tree of a C 4>3 node which is one of the nodes with SF=4 is 
allocated to the control part. Although the C 4>3 node is allocated to the control part 
in the following description, it is also possible to selectively allocate one of the 
35 nodes C 4>0 , C 4 .i and C 42 other than the node C 4>3 out of the SF=4 nodes to the 
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control part. Since the nodes existing in the sub-tree of the C 43 node are allocated 
to the control part, they are not allocated for the data part. Instead, hie 12 SF=64 
nodes C 64(52 , C 64>53 , C 64>54 , C M>63 are defined as nodes for the control part (or 
control part nodes). A definition of one-to-one mapping between the control part 
5 nodes C 64j52 , C M>53 , C 64j54 , C 64>63 and SF=16 data part nodes C 16>0 , Ci M , C 162 , 

C 16u will be given. Here, the node mapping is performed using a mapping 
function ¥1(0,^^ = 

C C ontroi,64,63-k (0<k<ll), where Cjat^!^ denotes a node 
for the data part and C COTtro i >64i63 . k denotes a node C 64)63 . k for the control part. For the 
respective F=16 data part nodes, it is possible to group the non-orthogonal nodes 
10 as shown in Table 1 using the following rules. 



Table 1 



Data Part 


Control Part 
(SF=64) 


SF=4 


SF=8 


SF=16 


^4,0 




. ^16,0 


^64,63 






Cl6,l 


C-64,62 






Cl6,2 


^64,61 






^16,3 


^64,60 


C 4) i 




Ci6,4 


^64,59 






Cl6,5 


^64,58 




Q,3 


Cl6,6 


^64,57 






^16,7 


C-64,56 


C 4j2 


Cg >4 


Cl6,8 


^64,55 






C-16,9 


^64,54 








^64,53 






Qfi.ll 


C-64,52 



Table 1 shows an example where the node C 64j63Jc is allocated to the control 
15 part. However, when nodes C 64>48+ . k are allocated to the control part, it is possible to 
sequentially allocate the nodes of from C 644g to C Mi59 to the control part In 
addition, the same results can be obtained even if the nodes are properly set such 
that the nodes allocated to the control part should be one-to-one mapped with the 
nodes allocated to the data part. 

20 

<Rule 1> 
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If there exists p which satisfies (p*SF, p*k)=(16, n) for SF<16 or (p*16, 
p*n)=(SF, k) for SF>16, C SFK and C l6A belong to one group. Here, 0<k£3*SF/4-l. 

Every SF<16 (SF=4, SF=8 and SF=16) OVSF code for the data part and 
the control part are determined according to Rule 1. In addition, for SF>16 (SF=32, 
SF=64, SF=128, ...), some nodes can be applied to Rule 1, but the other nodes 
cannot not be applied to Rule 1, and there is a known method for avoiding use of 
these nodes. Therefore, an additional mapping rule is required for the control part 
for the nodes which are not used when Rule 1 is applied thereto. By using the 
mapping rule, it is possible to use the nodes C MJS1 , C Mt50 , C 64j49 and C 64>4g which are 
not allocated to the control part. That is, for SF=32, each of the nodes C 32)k (where 
k is odd or even number) is associated with the nodes for the control part allocated 
to me node C 16>kJ and for SF=64, each of me nodes (where k is a multiple of 4, 
(a multiple of 4)-l, (a multiple of 4)-2, or (a multiple of 4)-4) is associated with the 
nodes for the control part allocated to the node C I6k . Further, the remaining nodes 
for the data parts which are not allocated to the nodes for the control part are 
allocated according to the additional mapping rule. In this embodiment, it will be 
assumed that the additional mapping rule is required for the SF=32 nodes 
(where k is the odd number) of C 32>1 , G,^, C 32i 5,...,C 32>21 , and the SF=64 
nodes C 64>k (where k is not a multiple of 4) of C 64>1 , C 64>2 , C 64>3 , Q^, C 64 , 6 , C 64>7 , 
C 649 , C 64>43 , C 64 +5 , C 64>46 , C 6447 . Although this mapping rule can be modified into 
various types, the basic mapping rule is as follows. 

(1) SF=32 

In this case, the C, 2>k (where k is the even number) nodes of C 32;0 , Qy, 
Q32.4, C32.fi, C 32>22 are mapped to the 12 control part nodes of C 64>63 , C 6462 , C 64 61 , 
C 6 4,6o, •••> c 64,s2, respectively. Further, the 4 nodes C 64i48 , C 64 , 49 , C 64j50 and C 64)5I out 
of the SF=64 nodes in the sub-tree of the node C 4j3 are currently not used. 
Therefore, these nodes can be used for the control part of the SF=32 nodes C 32 k 
(where k is the odd number) of C 32iI , C 32>3 , C^, C 32>7 , C 32<23 . For example, it is 
possible to set a multiple-to-one function between the 12 SF=32 nodes and the 4 
control parts as given below. 

<Rule2> 

F2(C dala)32)2n+1 ) = F2(C data>32j2(n+4)H ) = F2(C data)32)2 ( n+8 ^. 1 ) = C 

control,64,51-a 
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(for 0<n<3) 

Therefore, when the additional mapping rule given as Rule 2 is used, the 
SF=32 data part nodes C32,k (where k is the odd number) are allocated to the non- 
allocated control part nodes C H5 i, C 64jS0 , C MA9 and C 6448 , as shown in Table 2 
below. 



Table 2 



n 


Data Part 


Control 
Part 


F2(C dala>3 2 t 2ttn) 


F2(Cdata,32^(n+4)+l) 


F2(C dataj 3 2>2 (n+g)+l) 


n=0 


^32,1 




^32,17 


C-64,51 


n=l 


C323 


C32.ll 


C3249 


^64,50 


n=2 


^32,S 


Q2,13 


C 3 2,21 


^64,49 


n=3 


C32J 


^32,15 


C 32j 23 





Therefore, Table 3 below is given by allocating the data parts of the 
nodes to the nodes for the control part using the results of Table 2. 



Table 3 



Data Part 


Control Part 
(SF=64) 


SF=4 


SF=8 


SF=16 


SF=32 


£4,0 


Cs.O 


Ci6,0 


C32.0 


C64.63 








C324 


C64.51 






Cl6,l 


C32.2 


C64.62 








C323 


C$4,50 




Cg,i 


Cl6,2 


C32.4 


C64.61 








C32.5 


C$4,49 






Cl6,3 


C32.6 


C64.60 








C32.7 


C64,48 


Cm 


Cg,2 


Cl6,4 


C32.8 


£■64,59 








C 32j 9 


Cfi4,51 






Cl6,5 


C32.lt) 


C 6 45 8 








C32.ll 


Cfi4,50 




Cg,3 


Cl6,6 


C32.I2 


C64.57 
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^32,13 


^64,49 






Cjg 7 


^32,14 


^64,56 








^32,15 


^64,48 


^4,2 




^16,8 


^32.16 


C-64,55 








^32, 17 


C-64,51 






Ci6,9 


^32, 18 


^64,54 








C 32) i9 


^64,50 








^32,20 


^64,53 








C 3 2,21 


^64,49 






Ci6,ll 


^32,22 


^64,52 








C 32)2 3 


C-64,48 



(2) SF=64 

The mapping rule for SF=64 is divided into the following several cases 
according to a remainder obtained by dividing k in C 64>k by 4. First, when k in the 
5 node C 64 k is a multiple of 4, this node is determined as a node for the control part 
according to Rule 2. Second, when a remainder obtained by dividing k by 4 is 2 
(i.e., k=4n+2) and is 3 (i.e., k=4n+3), a node for the case where the remainder 
obtained by dividing k by 4 is 2 is set for the data part, and a node for the case 
where the remainder obtained by dividing k by 4 is 3 is set for the control part, 
10 respectively, according to Rule 3. 

<Rule 3> 

F3(C data]6 4 )4n+2 )=C oon t ro | ) 64 ( 4 ttf 3 (0<n<ll) 

15 Third, when a remainder obtained by dividing k by 4 is 1 (i.e., k=4n+l), 

there exist a total of 12 nodes. There are several methods for allocating the 12 
nodes to the data part and the control part. As one example, the following mapping 
rule is set. 

20 <Rule 4> 

F4- 1 (C data>6 4 > 4 ttH )=C oontrol)64 51 . n (0<n<3) 

F4-2(C dataj6 4 )4 ( I n4) +1 )=C cantroli( ;4 ) 4 11+1 ) (0^T1<3) 



By using this mapping rule, it is possible to simultaneously allocate 3/4 the 
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total nodes with respect to each SF for SF<16, and 1/2 the total nodes with respect 
to each SF for SF<32 as in the prior art. 

Second Embodiment 

5 

The second embodiment is considered for the case where SF=256 is 
allocated for the control part, and SF=4, SF=8, SF=16, SF=32, SF=64, SF=128 and 
SF=256 are allocable for the data part. Here, even when SF=32, SF=64, SF=128 
and SF=256 can be allocated for the data part as in the RACH (Random Access 

10 Channel), it is possible to use the mapping rule for the data part and the control 
part by using the following rule. As in the first embodiment where SF for the 
control part is 64, even when SF for the control part is 256, a sub-tree of any one 
of SF=4 nodes is used for the control part. For convenience, this node will be 
assumed to be C 4 ,4. A normal mapping rule for the 48 SF=64 nodes and 48 SF=256 

15 nodes for the data part is defined as follows. 

<Rule 5> 

F5(C data _64 > i c ) := C C(mtroli 256 ) 255-k 

20 According to Rule 5, nodes for the data part are allocated to 

C con troU56,2554c nodes for the control part as shown in Table 4 below. 



Table 4 



Data Part 


Control Part 
(SF=256) 


SF-4 


SF=8 


SF=16 


SF=32 


SF=64 






Cl6,0 


£-32,0 


C-64,0 


^256,255 










£-64,1 


0256,254 








£-32,1 


^64,2 


^256,253 










^643 


0256,252 








C-32,2 


^64,4 


Oi56,251 










Cg4,S 


0256,250 








C323 


^64,6 


^256,249 










054,7 


OjS6,248 




C-8,1 




^32,4 


^64,8 


£-256,247 










^64fi 


Oj56,246 
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032,5 


C$4, 10 


^256,245 










Q4,ll 


Oz56,244 








032,6 


^64,12 


0256,243 










^64, 13 


0256,242 








032,7 


Q4,I4 


^"256,241 










Q4,15 


0256,240 






^16,4 


^32,8 


^64,16 


^256,239 










^64,17 


^256,238 


• 


• 


• 


• 


• 


• 


• 


• 


• 


• 


• 


• 


• 


• 


• 


• 


• 


• 








^32,15 


Q4,31 


Ol56,225 










^64,32 


^256,224 


^4,2 




^16,8 


C-32,16 


^64,33 


0256,223 










^64,34 


0256,222 








^32,17 


Cfi4,35 


^256,221 










C-64,36 


^256,220 






Cl6,9 


^32, 18 


^64,37 


^256,219 










^64,3 8 


£-256,218 








^32,19 


^64,39 


^256,217 










C-64,40 


^256,2 16 




^8,5 


^16,10 


^32,20 


^64,41 


0256,215 










^64,42 


0256,214 








Q2^1 


Q4.43 


0256,213 










Q4.44 


^256,2 12 








^32,22 


Q4.45 


^256,211 










^64,46 


0256,210 








^32,23 


Q4.47 


^256,209 










Q4.48 


^256,208 



According to this mapping rule, the nodes for the control part associated 
with the data part corresponding to the 48 SF=64 nodes are determined as shown 
in Table 4. The nodes which will share the same control part with the 48 SF=64 
5 nodes are classified into one group using the following rule. 
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<Rule6> 

If there exists p which satisfies (p*SF, p*k)=(64, n) for SF<16 or (p*64, 
p*n)=(SF J k) for SF>64, C SF>K and C 64>h belong to one group. Here, 0<k<3*SF/4-l. 

5 

When the mapping rule of Rule 6 is used, the control part nodes for the 
data part nodes are determined as shown in Table 4 for SF<64, and it is possible to 
simultaneously allocate the 3*SF/4 data part nodes per SF. In Rule 6, a mapping 
rule is required for SF=128 nodes (where k is the odd number) of C 128 ,i, 

1° Q 28>3 , Ci28,5> C 12 s >7 , £128,95 and the SF=256 nodes Cj^^ (where k is not a 

multiple Of 4) Of C^l, QsS,!, C 256i3 , C25 6>5) C256,7> C 2 5 6j9 , — , C 2 56,187» C^^gg, 

C 2 56,i9o» 0256,191- Typical examples are given below. 
(1) SF=128 

15 The 16 nodes C 256192 , C^^, C 2J<U94 , Qse/zo? out of the SF=256 nodes 

in the sub-tree of the node C 43 are currently not used. Therefore, these nodes can 
be used for the control part of the SF=128 nodes C 128>k (where k is the odd number). 
For example, it is possible to set a multiple-to-one function between the 48 
SF=128 nodes and 16 SF=256 control part nodes, as given below. 

20 

<Rule7> 

F7(C dataj ^n+i^FT^data^g^ 

(for 0<n<15) 

25 (2) SF=256 

The mapping rule for SF=256 is divided into the following several cases 
according to a remainder obtained by (hviding k in by 4. First, when k in the 
node C 2J6 k is a multiple of 4, this node is determined as a node for the control part 
according to Rule 7. Second, when a remainder obtained by dividing k by 4 is 2 

30 (i.e., k=4n+2) and is 3 (i.e., k=4n+3), a node for the case where the remainder 
obtained by dividing k by 4 is 2 is set for the data part, and a node for the case 
where the remainder obtained by dividing k by 4 is 3 is set for the control part, 
respectively, according to Rule 8. 

35 <Rule 8> 
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F8(C da t aj 236,4n+2) = Ccontrol^56,4n+3 (0^11^47) 

Third, when a remainder obtained by dividing k by 4 is 1 (i.e., k=4n+l), 
there exist a total of 48 nodes. There are several methods for allocating the 4.8 
nodes to the data part and the control part. As one example, the following mapping 
rule is set. 

<Rule 9> 

F9- 1 (Cdata^e.to+O^controUSe^OT-n : (0<n< 15) 
F9-2(C dataj2 56,4(n+16)+l) = Coontrol,256.4n+l) (0<n< 15) 

By using this mapping rule, it is possible to simultaneously allocate 3/4 the 
total nodes with respect to each SF for SF<64, and 1/2 the total nodes with respect 
to each SF for SF<128 as in the prior art. 

Accordingly, the mapping rules can be expressed by the following formula. 

The UTRAN can allocate one of the OVSF code nodes C data>SFik in one 
scrambling code to the UE. 

Equation (3) 

Cdata,SF,k 

3 

k = 0,1,2,. ..,-x SF- 1 (where SF* 64) 

k = 0,2,4,..., 94 (fiaSF= 128) 
k = 0,4,8, ... ,1 88 (for SF = 256) 

In Equation (3), the SF value is deterroined as one of SF=4, SF=8, SF=16, 
SF=32, SF=64, SF=128 and SF=256. Upon receipt of one OVSF code node based 
on Equation (3) from the UTRAN, the UE can use upper branch nodes with the 
higher SF values in the sub-code tree. For example, a UE which is assigned a 
Qata,8,i noa - e can use me u PP er branch nodes with SF>8 in the sub-code tree, i.e., 

the COdeS Of C datajl6> 2, C dataj32 ,4j Cdata^g, Cdata,128,16> 2nd 0^256,32- 



After being assigned the Oa^sr* code for the DPDCH, the UE transmits a 
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Qontroi,256,256-n noc * e according to the above mapping rule. Further, n in the node 
C con1rol; 2S6,256^ is determined by Equation (4) below. 

Equation (4) 
5 n=k*64/SF 

The mapping for k=l, 3, 5, 93, 95 for SF=128 and k=l, 2, 3, 5, 6, 
1, ...,187, 189, 190, 191 for SF=256, excluded from Equation (3), can be 
performed using the mapping rules of Rules 7, Rule 8 and Rule 9. 

10 

FIG. 5 shows a device for generating OVSF codes for the dedicated 
physical data channel (DPDCH) and the dedicated physical control channel 
(DPCCH) in the UTRAN according to an embodiment of the present invention. 
This device can be used for an OVSF code generating device in the uplink receiver 
15 for the UTRAN. 

Referring to FIG. 5, an input unit 110 receives a control signal for the 
OVSF code, and the control signal includes SF information of the data part. A 
control signal processor 111 processes the control signal provided from the input 

20 unit 110 and provides the SF information of the data part to an OVSF code 
processor 112. The OVSF code processor 112 then determines a node for the data 
part using the SF information of the data part, and controls the process of 
determining a node for the control part corresponding to the determined node for 
the data part. A memory 114 includes OVSF node set information provided from 

25 the RNC and stores not only node information of the previously allocated data part 
and control part but also node information of the data part and control part which 
are allocable later. The OVSF code processor 112 determines the node for the data 
part by consulting the node information for the allocable data part, stored in the 
memory 114. An operator 113 performs an operation of dete rminin g the node 

30 information of the control part according to a command from the OVSF code 
processor 112. A detailed description of an algorithm for the operator 113 will be 
made later with reference to FIG. 7. Here, the control signal processor 111, the 
OVSF code processor 112, the operator 113 and the memory 114 constitute an 
OVSF code allocation device for searching a channelization code for the data part 

35 and an OVSF code for the data part and allocating the channelization code for the 
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control part mapped to the OVSF code for the data part. The set data part and 
control part node information is provided to an OVSF code generator 115, and the 
OVSF code generator 115 generates an OVSF code C^s^ (or an OVSF code 
Cdata,sF,k and an OVSF code Cd^sF^yk) for spreading channel data on the data 
5 part and an OVSF code Co^^sf.!.,, (or an OVSF code C oontrol;4SF)2SF . I . k and an 
OVSF code Ccont^^^F.!.^ for spreading channel data on the control part. Then, a 
channel despreader 121 multiplies a descrambled signal by the OVSF code for the 
data part to despread the signal on the data channel, and the channel despreader 
121 multiplies the descrambled signal by the OVSF code for the control part to 
10 despread the signal on the control channel. 

FIG. 6 shows a device for generating OVSF codes for a dedicated physical 
data channel (DPDCH) and a dedicated physical control channel (DPCCH) in a 
user equipment (UE) according to an embodiment of the present invention. This 
15 OVSF code generating device can be used for an uplink channel transmission 
device. 

Referring to FIG. 6, an input unit 210 receives a control signal for an 
OVSF code for the data part from the UTRAN, and the control signal includes 

20 node information of the data part. A control signal processor 211 processes the 
control signal provided from the input unit 210 and provides the node information 
of the data part to an operator 212. The operator 212 performs an operation of 
determining the node information of the control part. A detailed description of an 
algorithm for the operator 212 will be made later with reference to FIG. 7. Here, 

25 the control signal processor 211 and the operator 212 constitute an OVSF code 
allocation device for searching a channelization code for the data part and an 
OVSF code for the data part and allocating the channelization code for the control 
part mapped to the OVSF code for the data part. The set data part and control part 
node information is provided to an OVSF code generator 213, and the OVSF code 

30 generator 213 generates an OVSF code C^g^ (or an OVSF code C^s^ and an 
OVSF code 

Cdata,sF,(SF/2)-k) f° r spreading channel data on the data part and an OVSF 
code C controL 4SF,sF-i-k ( or 311 OVSF code Ccoi,,,.^^^!!.^ and an OVSF code 
Ccoatroi,4SF,4SF-i.ic) ^ or s P rea<mi g channel data on the control part. Then, a channel 
spreader 221 spreads data on the data channel DPDCH with the OVSF code for the 
35 data part and a channel spreader 222 spreads data on the control channel DPCCH 
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with the OVSF code for the control part. The signals spread by (he channel 
spreaders 221 and 222 are summed by a summer 223 and then multiplied by a 
scrambling code. 

5 FIG. 7 shows a procedure for allocating an OVSF code in a CDMA 

communication system according to an embodiment of the present invention. 

Referring to FIG. 7, in step 300, OVSF code node Mormation 
( = Cdata,sFjo that is, Z is SF of the data part)of the data part is received as an input 

10 value. Here, Z indicates a spreading factor (SF) of the data part and k indicates a 
code number in the OVSF code tree. It is determined in step 301 whether the SF 
value given in step 300 is equal to or smaller than Y/4. If the SF value is equal to 
or smaller than Y/4, me procedure proceeds to step 302, and otherwise, the 
procedure goes to step 304. Here, Y indicates an SF value of the control part. In 

15 step 302, a value m is calculated using Equation (5) below. 

Equation (5) 
m <- k*Y/(4*SF) 

20 Thereafter, in step 303, a node C YiY :i-m (Ccontroi.sF.sF- 

i^n, that is, Y is SF of the 

control part) is determined for the control part. It is determined in step 304 whether 
the Z value is equal to Y/2. If the Z value is equal to Y/2, the procedure proceeds 
to step 305, and otherwise, the procedure proceeds to step 308. In step 305, it is 
determined whether a remainder obtained by dividing the value k by 2 is 0 (i.e., 

25 whether k mod 2 = 0). If so, the procedure goes to step 306, and otherwise, the 
procedure goes to step 321. In step 306, a value determined by dividing k by 2 is 
set to a value m. Thereafter, in step 307, C Yj y.i- m is determined as an OVSF code 
for the control part. In step 321, a remainder obtained by dividing (k-l)/2 by 16 is 
set to a value m and a value (13/16)*Y is set to a value p. In step 322, C Xp .i-m is 

3 0 determined for the control part. 

In step 308, it is determined whether a value obtained by dividing the 
value k by 4 is 0 (i.e., whether k mod 4 = 0). If so, the procedure proceeds to step 
309, and otherwise, the procedure proceeds to step 331. In step 309, a value 
35 obtained by dividing k by 4 is set to a value m. In step 3 10, C Y ,Y-i-m is determined 



WO 01/54293 



-25- 



PCT/KR01/00070 



for the control part. Id. step 331, it is determined whether a value obtained by 
dividing k by 4 is 2 (i.e., whether k mod 4 = 2). If so, the procedure proceeds to 
step 332, and otherwise, the procedure proceeds to step 333. In step 332, C Yk+1 is 
determined for the data part In step 33.3, it is determined whether k<Y/4. If so, the 
5 procedure goes to step 334, and otherwise, the procedure goes to step 336. In step 
334, a value (k-l)/4 is to set to a value m and a value (13/16)*Y is set to a value p. 
Thereafter, in step 335, C^.^ is set for the control part. Meanwhile, in step 336, 
Cyjc-ym is set for the control part. 

10 Third Embodiment 

Next, a third embodiment of the present invention will be described. Since 
the UEs using the USTS (Uplink Synchronous Transmission Scheme) has a 
property of a low mobility, it is possible to limit the spreading factor (SF) to a 
15 specific value. Accordingly, in this embodiment, it is assumed that SF of the 
DPDCH (i.e., SF of the data part) in the UE employing one USTS is fixed to one 
value. 

In this embodiment, SF=256 is allocated for the DPDCH (or control part) 
20 and one of SF=4, SF=8, SF=16, SF=32, SF=64, SF=128 and SF=256 is variably 
allocated for the DPDCH (or data part). First, the DPDCH defines mapping from 
the frontmost end in the OVSF tree architecture out of the nodes with the set SF, 
and then, the DPCCH defines mapping from the rearmost end in the OVSF tree 
architecture out of the SF=256 nodes. That is, a mapping function of 
25 Fll(C data>SF>k )=C oonlrolj256i 255. k (0<k<ll) is used. In this case, it is possible to know the 
maximum number of the allocable nodes in one OVSF code tree, and the 
description will be made for SF=4 and SF=64, by way of example. 

(1) SF=4 

30 In order not to lose the orthogonality of the OVSF code, C 4i0 , C 41 and C 4>2 

are allocated to the DPDCH, and C 156 ^ 5 , C256.254 and ^256,253 316 a ^ ocate d to the 
DPCCH to satisfy the mapping function Fll(C datai4jk )=C contro | > 256 j 255-k 

(0<k<3). When 

the OVSF codes are allocated as stated above, the maximum number of nodes 
which can be allocated while maintaining the orthogonality is 3 . 

35 
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(2) SF=64 



In order to prevent the node allocated to the DPCCH from existing in the 
sub-tree of the node allocated to die DPDCH, it is possible to allocate a maximum 
of 51 nodes to the DPDCH and the DPCCH, respectively. That is, C^o, C 64>1 , 
5 C 6450 are allocated to the DPDCH, and C 256i2 55, C^^ .., C 255)2 o5 are allocated to 
the DPCCH to satisfy a mapping function Fll(C data>6 4 ik )=C CQntroli 256^55* 

(0<k<63). In 

a sub-tree of C 64>50 , SF=256 nodes include C 256(196 , C 2S6il97 , C^g^g and C^m, and 
in a sub-tree of C 64>5 i, SF=256 nodes include 0356,200, C 256 ,2oi> 0356,202 and C25 6 , 2 o3- 
Further, in a sub-tree of C 64(52 , SF=256 nodes include C 256i20 4, C 2 5 6 ^o5 5 0^06 and 

10 

056,207- P rom this, all the nodes are allocated excepting the SF— 64 node C 64 , 5 i and 
its sub-tree's SF=256 nodes of C 256>2 oo, C^^i, C^o* and C 256i2 03- However, if it is 
assumed that the SF=64 node C 64j51 is allocated to another DPDCH, there will be 
no more nodes to be allocated to the DPCCH. Accordingly, the maximum number 
of the allocable nodes is 51. 



The maximum number of the allocable OVSF nodes in one OVSF code 
tree for a set SF of the DPDCH can be determined by Rule 10 below. 

<Rule 10> 



The maximum integer x satisfying Rule 10 is the maximum number of the 
OVSF nodes that the DPDCH with the above SF and the SF=256 DPCCH can be 
allocated. According to Rule 10, the maximum number of the OVSF code nodes 



25 allocable to the DPDCH and the DPCCH is 3 for the SF=4 DPDCH, 7 for the 
SF=8 DPDCH, 15 for the SF=16 DPDCH, 28 for the SF=32 DPDCH, 51 for the 
SF=64 DPDCH, 85 for the SF=128 DPDCH and 128 for the SF=256 DPDCH. 



15 



20 




Fou rth E mbo d im en t 



30 



In this embodiment, a description will be made of a method for allocating 
a channelization code in the situation where the range of the scrambling code for 
the DPDCH is specified based on the foregoing rules. 
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First, in the situation where the range of the DPDCH scrambling code is 
specified, code allocation is performed based on the longest scrambling code. As 
described above, in the second embodiment of the preset invention, code allocation 
was performed based on the case where SF is set to 64. That is, in the second 
5 embodiment, the description was made of the case where the SF=64 code allocated 
to the DPDCH and the SF=256 code allocated to the DPCCH were so mapped as 
to maintain the orthogonality. In the second embodiment there exist unused OVSF 
codes when the OVSF code allocated to the data part has SF=128 and SF=256. 
Therefore, there was provided a method for allocating the unused OVSF codes in 
10 the second embodiment to the data part. In the fourth embodiment, a description 
will be made of a method for allocating the channelization codes based on the SF 
values other than SF=64. 

(1) Method for Allocating Codes Based on SF=256 

15 When the codes are allocated based on SF=256, SF of the OVSF code 

allocated to the DPDCH is defined as 4<SF<256, and the code allocation method 
is identical to the method for maximally estabhshing the DPDCHs with SF=256. 
When the DPDCH can have SF=256, 1/2 of me OVSF code nodes are allocated for 
the DPDCH and the remaining 1/2 of the OVSF code nodes are allocated for the 

20 DPCCH. That is, 1/2 nodes on the OVSF code tree are classified into an OVSF 
code group for data to be allocated to the DPDCH, and the other 1/2 nodes on the 
OVSF code tree are classified into an OVSF code group for control to be allocated 
to the DPCCH. For example, the child nodes of the node, which are the upper 
1/2 of the whole OVSF code tree, are allocated for the DPDCH, and the remaining 

25 child nodes of the C^ node are allocated for the DPCCH. When one of the child 
nodes of the C 2 0 node is allocated to the DPDCH as an OVSF code, the DPCCH is 
allocated an OVSF code according to Rule 11 below. 

<Rule 11> 

30 Fll(C data , 256jk )=C control)256)2 5 5 . k (for 0<k<SF/2-l) 

If there exist p which satisfies (p*SF, p*k)=(256, n) for SF<256, the nodes 
C SFik and C 256jn belong to the same group. 



35 



(2) Method for Allocating Codes Based on SF=128 
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When the codes aie allocated based on SF=128, SF of the OVSF code 
allocated to the DPDCH is defined as 4<SF<128, and the code allocation method 
is identical to the method for maximally establishing the DPDCHs with SF=128. 
When the codes are allocated based on SF=128, a code allocation method is used 
5 in which the SF is fixed to 128 as described in the third embodiment of the present 
invention. That is, 85 SF=128 nodes of Cn^o-Cmw are allocated for the DPDCH, 
and 85 SF=256 nodes of C 2 56,m-C256,255> which do not have the above nodes as 
their mother nodes, are allocated for the DPCCH. Here, the nodes which are 
mother nodes of the nodes allocated for the DPDCH but are not mother nodes of 
10 the nodes allocated for the DPCCH, can also be allocated for the DPDCH. When 
one of the above nodes is allocated to the DPDCH as an OVSF code, the DPCCH 
is allocated an OVSF code according to Rule 12 below. 

<Rule 12> 

15 F12(C data)128>k )=Cco n tro., 25 6,255-k (for 0<k<[85*SF/128-l]) 

If there exist p which satisfies (p*SF, p*k)=(128, n) for SF<128, the nodes 
C SFk and C 128jn belong to the same group. In addition, when an SF=256 OVSF code 
is allocated, the nodes C^n and C mA belong to the same group and can be 
20 allocated to the same DPCCH, and the unused SF=256 OVSF codes can be applied 
and used as in the second embodiment. 

(3) Method for Allocating Codes Based on SF=64 

When the codes are allocated based on SF=64, SF of the OVSF code 
25 allocated to the DPDCH is defined as 4<SF<64, and the code allocation method is 
identical to the method for maximally estabUshing the DPDCHs with SF=64. The 
SF is set to 64 by modifying the second embodiment of the present invention. That 
is, 51 SF=64 nodes of C 64fi -C 64iS0 are allocated for the DPDCH, and 51 SF=256 
nodes of C 25 6 s 204-C256,2557 which do not have the above nodes as their mother nodes, 
30 are allocated for the DPCCH. Of course, the nodes which are mother nodes of the 
nodes allocated for the DPDCH but are not mother nodes of the nodes allocated for 
the DPCCH, can also be allocated for the DPDCH. When one of the above nodes 
is allocated to the DPDCH as an OVSF code, the DPCCH is allocated an OVSF 
code according to Rule 13 below. 
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<Rule 13> 

F13(C datoM 0=C oonto]>256;25S . k (for 0<k<[51*SF/64-l]) 

If there exist p which satisfies (p*SF, p*k)=(64, n) for SF<64, the nodes 
5 Cgpfc and C 64n belong to the same group. Here, it is possible to allocate the SF=128 
OVSF code and the SF=256 OVSF code to the DPCCH by modifying the second 
embodiment. 

(4) Method for Allocating Codes Based on SF=32 

10 When the codes are allocated based on SF=32, SF of the OVSF code 

allocated to the DPDCH is defined as 4<SF<32, and the code allocation method is 
identical to the method for maximally establishing the DPDCHs with SF=32. A 
code allocation method is used in which the SF is fixed to 32 as described in the 
third embodiment of the present invention. That is, 28 SF=32 nodes of 032,0-032,27 

15 are allocated for the DPDCH, and 28 SF=256 nodes of C^^t-Q^ss, which do 
not have the above nodes as their mother nodes, are allocated for the DPCCH. Of 
course, the nodes which are mother nodes of the nodes allocated for the DPDCH 
but are not mother nodes of the nodes allocated for the DPCCH, can also be 
allocated for the DPDCH. When one of the above nodes is allocated to the 

20 DPDCH as an OVSF code, the DPCCH is allocated an OVSF code according to 
Rule 14 below. 

<Rule 14> 

F14(C da ^ 24£ )=C conttol)256( 2 55 4c(for0<k<[28*SF/32-l]) 

25 

If there exist p which satisfies (p*SF, p*k)=(32, n) for SF<32, the nodes 
C SFk and C 32fl belong to the same group. In addition, it is possible to -allocate the 
SF=128 OVSF code and the SF=256 OVSF code to the DPCCH as in the second 
embodiment. 

30 

(5) Method for Allocating Codes Based on 4<SF<16 

15 SF=16 nodes of C I6 0 -C l6;]4 are first allocated for the DPDCH, and then, 
15 SF=256 nodes of C 2 5 6)241 -C 256>2 55, which do not have the above nodes as their 
mother nodes, are allocated for the DPCCH. Of course, the nodes which are 
35 mother nodes of the nodes allocated for the DPDCH but are not mother nodes of 
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the nodes allocated for the DPCCH, can also be allocated for the DPDCH. When 
one of the above nodes is allocated to the DPDCH as an OVSF code, the DPCCH 
is allocated an OVSF code according to Rule 15 below. 

5 <Rule 15> 

F15(C d ^ 16(k )=C controW56 , 255 . k (for 0<k<[15*SF/16-l]) 

If there exist p which satisfies (p*SF, p*k)=(16, n) for SF<16, the nodes 
CgFjj and C l6n belong to the same group. In addition, it is possible to allocate the 
10 SF=128 OVSF code and the SF=256 OVSF code to the DPCCH as in the second 
embodiment. 

(6) Method for Allocating Codes Based on 4<SF<8 
When the codes are allocated based on SF=32, SF of the OVSF code 
15 allocated to the DPDCH is defined as 4<SF<8, and the code allocation method is 
identical to the method for maximally establishing the DPDCHs with SF=8. 

7 SF=8 nodes of C 8>0 -C 8j6 are first allocated for the DPDCH, and then, 7 
SF=256 nodes of C 2 56,249-Q256,255> which do not have the above nodes as their 
20 mother nodes, are allocated for the DPCCH. Of course, the nodes which are 
mother nodes of the nodes allocated for the DPDCH but are not mother nodes of 
the nodes allocated for the DPCCH, can also be allocated for the DPDCH. When 
one of the above nodes is allocated to the DPDCH as an OVSF code, the DPCCH 
is allocated an OVSF code according to Rule 16 below. 

25 

<Rule 16> 

F16(C data , 8>k )=C controU36)25 ^ (for 0<k<[7*SF/8-l]) 

If there exist p which satisfies (p*SF, p*k)=(8, n) for SF<8, the nodes C SF(k 
30 and C g n belong to the same group. In addition, it is possible to allocate the SF=16, 
SF=64, SF=128 and SF=256 OVSF codes to the DPCCH as in the second 
embodiment. 

Although the fourth embodiment of the present invention allocates the 
35 nodes with the larger code number on the OVSF code tree to the control part (i.e., 
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DPCCH), the code numbers allocated to the DPCCH are not restricted. In addition, 
although the least allocable SF is assumed to be SF=4 in the fourth embodiment, 
the least allocable SF can be SF=8, SF=16, SF=32, SF=64, SF=128 or SF=256. In 
this case also, it is possible to obtain, a corresponding relation by using the fourth 
5 embodiment. For example, when the least SF is 8, it is possible to obtain a 
corresponding relation for 8<SF<32 by using the case of 4<SF<32 described in the 
fourth embodiment. 

Even in the USTS in which a plurality of UEs share the same scrambling 
10 code and are identified using the OVSF code which is a channelization code, one 
UE can use several DPDCHs. In this case, it is possible to allocate several OVSF 
codes to one UE. 

However, from the viewpoint of effective OVSF code allocation, it is 
15 preferable to divide the DPDCH having twice the SF value of the above DPDCH 
into I and Q channels and then allocate the same OVSF code to the respective 
channels, rather than allocating one DPDCH to each UE. When the Q channel is 
not used, two OVSF codes having twice the SF value are allocated, so that each 
DPDCH can use one OVSF code. When several DPDCHs used by one UE have 
20 different SF values, the OVSF code of each SF value is allocated. Even when one 
UE uses several DPDCHs, only one DPCCH is used. In allocating the OVSF code 
for the DPCCH, an OVSF code for the DPCCH corresponding to the fastest one of 
the DPDCHs used by the UE is allocated by applying the second embodiment. 

25 Fifth Embodiment 

In the fifth embodiment, a description will be made of a method for 
allocating OVSF codes for the case where one UE with USTS uses two or more 
DPDCHs. 

30 

For example, one SF=8 OVSF code rather than one SF=4 OVSF code is 
allocated to the UE intended to use a service having a data rate of 960Kbps, and 
the SF=8 DPDCH is divided into I and Q channels. If there is no sufficient SF=8 
OVSF codes and there are sufficient SF=16 or SF=32 OVSF codes having 
35 different mother node (SF=8), then two SF=16 OVSF codes are allocated to the I 
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and Q channels, respectively, to use a total of 4 DPDCHs. Alternatively, it is 
possible to use 8 DPDCHs to which 4 SF=32 OVSF codes are allocated as in the 
foregoing method. According to this method, it is possible to allocate the increased 
number of OVSF codes to the UEs. 

5 

In the fifth embodiment of the present invention, the OVSF codes can be 
allocated according to Rule 17, Rule 18, Rule 19 and Rule 20 below. 

<Rulel7> 

10 The UE intended to use an SF=256 DPDCH is allocated one SF=256 

OVSF code. 



<Rule 18> 

The UE intended to use an SF=k (4=k<128) DPDCH divides two SF=k*2 
15 DPDCHs into the I and Q channels and equally uses the OVSF code in the 
respective channels, when there are allocable SF=k*2 OVSF codes left. When the 
Q channel is not used, a remaining SF=k OVSF code, if any, is used. 

<Rule 19> 

20 When there is no spare SF=k*2 OVSF code in Rule 18, the UE searches 

the maximal m value for the case where there remain 2 01 ' 1 SF=2 m (SF=2) OVSF 
codes, and divides 2 m SF=k*m DPDCHs into the I and Q channels and equally 
uses the OVSF code in the respective channels. When the channel is separated 
using only the I channel, i.e., when the Q channel is not used, the UE searches the 

25 maximal m value for the case where there remain 2 m ' 1 SF=2 m " 1 (SF=2) OVSF codes, 
and uses the OVSF codes in 2 m l SF=k*m DPDCHs, if there remains no SF=k 
OVSF code in Rule 18. When there exists no OVSF code satisfying this rule, entry 
of the present USTS group is refused. 

30 <Rule 20> 

A code corresponding to the fastest one of the OVSF codes allocated to the 
DPDCH, i.e., an OVSF code located at the frontmost end of the OVSF code tree 
shown in FIG. 2, is allocated for the SF=256 DPCCH. The DPCCH can be 
allocated using the channel allocation method described in the second embodiment. 
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For example, let's say that one UE intends to use a 960Kbps DPDCH 
when the USTS which can use the I and Q channels are allocated me nodes C 40 , 
C 8j2 , C 8>5 , C 16>6 , and C 16>9 shown in FIG. 2. According to Rule 18, one SF=8 OVSF 
code is required, but there exists no remaining node. If the SF=16 OVSF code is 
5 searched according to Rule 19, it means that there exist spare codes C 16)7 and C 16>8 . 
Those two codes are used for the DPDCHs of the two I and Q channels. That is, 4 
DPDCHs are used. The DPCCH is allocated an OVSF code C 25 6,7 corresponding to 
the OVSF code C 16 7 in the second embodiment. 

10 Sixth Embodiment 

A sixth embodiment of the present invention will be described with 
reference to the second embodiment. In the second embodiment, the description 
was made of a method for allocating SF=256 OVSF code to the control part and 

15 allocating an OVSF code having SF=4, SF=8, SF=16, SF=32, SF=64, SF=128 and 
SF=256 to the data part. Further, the description was made of a method for using a 
sub-tree of a certain one of the SF=4 nodes for the control part. In the sixth 
embodiment of the present invention, a description will be made of the case where 
2 SF=8 nodes are allocated to the control part, rather than allocating the SF=4 node 

20 to the control part as in the second embodiment. For convenience of explanation, it 
will be assumed herein that C gi3 and C 8i7 out of 8 SF=8 nodes are allocated to the 
control part. Here, compared with the case where one SF=4 node is allocated to the 
control part, the case where two of the 8 SF=8 nodes are allocated to the control 
part can allocate a maximum of 2 SF=4 nodes, but has a better peak-to-average 

25 power ratio (PAPR). That is, it is possible to decrease the PAPR by separating the 
upper two SF=4 node trees and the lower two SF=4 node trees in the OVSF code 
tree and allocating the data part and the control part in the upper or lower node 
trees. Therefore, when two of the 8 SF=8 nodes are selectively used for the control 
part, it is preferable to select one from the upper node tree and the other one from 

30 the lower node tree, respectively, from the viewpoint of the PAPR. 

The sixth embodiment uses the basic mapping concepts given by the 
following formulas. A description will be made of a method for receiving from the 
UTRAN one SF node C SFk out of 2 m ' 1 SF nodes (where m is an integer larger than 
35 3) arranged in the trees having the mother node and the child nodes. Equation (6) 
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below shows a process for searching a group including the received SF node C SF>k , 
and Equation (7) below shows a basic, conceptional method for deteraiining an 
OVSF code corresponding to the SF node according to the received SF node. 



Equation (6) 



ForSF< — , (P,SF, P r k) = 



It- "J 



For SF > 



> m-l 



4 ' 



2 m ~ 1 
P 2 — ,P 2 -n 



= (SF,k) 



1 4-SF 2 2 



Equation (7) 

F(C^ )=C #ri ^ (k = 0,l,...) 
FCC^ ) = C^n-i jov-i k (k=0,l,...) 



The sixth embodiment for allocating the two SF=8 nodes to the control 
part is modified from the second embodiment for basically allocating one SF=4 
node to the control part. The sixth embodiment performs one-to-one mapping on 
the 48 SF=64 nodes and 48 SF=256 nodes for the data part according to Rule 21 
below. 



<Rule21> 

F2 1- l(C dat a ( 64 ) i ; )=C oon i ro ] ) 256,127-k 
F2 l-2(C dataj6 4 j 32+k) := C oontrolj 256,255-k: 

where k=0, 1,2,3,.. ..,23. 



Rule 21 is modified from Rule 5, and the control part node for the data 
parts corresponding to the 48 SF=64 nodes is determined according to this 
mapping rule. The nodes which will share the same control part with the 48 SF=64 
nodes are grouped according to Rule 22 below. Rule 22 is identical to Rule 6. 

The data part nodes and the control part nodes according to the mapping 
ruleofF21-l(C data , 64 ^)=C 

controU56,i27-k (where k=0, 1,2,3,. ...,23) in Rule 21 are given 
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as shown in Table 5 below, and the data part nodes and the control part nodes 

according to the mapping rule of F21-2(C datai6 43 2+k )=C conlroU 56^55.k (where 
k=0, 1,2,3,... .,23) are given as shown in Table 6 below. 



Table 5 



Data Part 


Control Part 
(SF=256) 


SF=4 


SF=8 


SF=16 


SF=32 


SF=64 






^16,0 


052,0 


Cg4Q 


Qz56,127 












C-256,126 












^256,125 










C/r^a 


(^256,124 






1 






^256,123 












^-"256,122 












^256, 121 










Cfi47 


0256,120 




Cg 1 




4 


C54 g 


^256,1 19 










^64,9 


^256,118 










Cg4 jo 


^256,1 17 










Cg^ [J 


^256,116 








C32 6 


Cg4^2 


^256,115 










^64, 13 


^256,114 








032,7 


Q4.14 


^256, 113 










C-64,15 


Oi56,112 


£4,1 




Ci6,4 


^32,8 


Q4, 16 


0256,111 










Q4, 17 


^256, 110 








032^ 


Q4,18 


£-256,109 










^64,19 


C-256,108 






^16,5 


Q2,10 


^64,20 


^256,107 










^64,21 


C256, 106 








O2.ll 


^64,22 


0256,105 










^64,23 


0236,124 



Table 6 



Data Part 



Control Part 
(SF=256) 
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SF=4 


SF=8 


SF=16 


SF=32 


SF=64 












Of, jZ 


C256 255 










C54 33 


C 256,2 54 








^32,1*7 


^64,34 


C256 253 












C256 252 












C256 251 










V*T,J / 
































ID, 1U 




























o4,4a 












09-,4J 












K^CA A A 

w t>4,44 












w 04,4j 










n 

^32,23 


^64,46 


^-'Z J 6,241 










V-*Cj* ill 




c 

^4,3 


^8,6 


^16,12 


c 

^32,24 


n 

^-'64,48 












w t>4,4y 










^32,25 


^64,50 




















^16,13 


C-32,26 


^64,52 


0256,235 










^64,53 


C-256,234 








C-32,27 


Q4,54 


Qz56,233 










Q4,55 


C256.232 



Table 5 and Table 6 show an example where the nodes are allocated to the 
control part according to the mapping rules of F(C dltaj64>k )=C controU 56,i274c and 
F(Cdata,6432+k) = C C ontroi,256,255-k- However, when the nodes are allocated to the control 
5 part according to the mapping rules of FCC^^K^trous^e+k and 
F(C da ta,64^2+k) =C oontroi,256,224+k J the nodes can be sequentially allocated from to 
Qs6,m and from C 25 s j2 24 to C 256i 239, respectively. This can be expressed as follows. 



10 



F(Cd ataj64 k )=C conlrol< 256 ) 95+i t 
F(Cdata,64,32+k) = C 0 onfcoU56,224+k 
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where k=0,l,2,3,....,23. 

In addition, the same result can be obtained even by properly setting die 
nodes allocated to the control part so as to be one-to-one mapped with the nodes 
5 allocated to the data part. 

<Rule 22> 

F22(C (1?tai6 4jj)=C 0O1 i troL2 5 6j 25 J . k 

10 If there exists p which satisfies (p*SF, p*k)=(64, n) for SF<64 or (p*64, 

p*n)=(SF, k) for SF>64 where 0<n<23, C SFK and C 64n belong to one group. Here, 
0<k<3*SF/8-l. 

If there exists p which satisfies (p*SF, p*k)=(64, n) for SF<64 or (p*64, 
15 p*n)=(SF, k) for SF>64 where 32<n<55, Csfk and C 64n belong to one group. Here, 
SF/2<&<; (7*SF/8-l). 

If there exists p which satisfies (p*SF, p*k)=(64, n) for SF<64 or (p*64, 
p*n)=(SF, k) for SF>64, the nodes C SFK and C 64>n belong to one group. 

20 

When the mapping method according to Rule 22 is used, the control part 
node for the nodes allocated to the data part is determined for 4<SF<64, and it is 
possible to simultaneously allocate 3*SF/4 data part nodes per SF. In Rule 22, a 
mapping rule is required for SF=128 nodes C 12g)k (where k is the odd number) and 
25 the SF=256 nodes C 256)k (where k is not a multiple of 4). Typical examples are 
given below (1) for SF=128 and (2) for SF=256. 

(1) SF=128 

The 8 nodes C 25696 , C^^, C 256>9g , C^g^, C 256i i 0 o> Q^ioi? C^^, 0x6,103 
30 out of the SF=256 nodes in the sub-tree of the node C g>3 , shown in FIG. 4, and the 

8 nodes C2J6 )2 oo» Qj56,201> C23S,202j C256,203> ^ 256 . 204 ' ^256,205» G 2 56,206» ^256^07 0U t of 

SF=256 nodes in the sub-tree of the node Cg >7 are not used. Therefore, these nodes 
can be allocated for the control part of the SF=128 nodes Ci 28 k (where k is the odd 
number). For example, it is possible to apply a multiple-to-one function mapping 
35 method between the 48 SF=128 nodes and 16 SF=256 control part nodes, as given 
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by Rule 23 and Rule 24 below. 



<Rule 23> 

F23(C datail28j 2n + i) = F23(C datajl28 ;2(iH-8)+l) = F23(C datajl28)2 ( lH . 16 )4. 1 ) = Ccontroi^ics-nj 

5 (for 0<n<7) 

F23(C da j a>12g)6 4 +2lH . 1 ) = F23(C dalajl28j64+ 2( n+g ) + i) = F23(C datajl 28,64+2(nH&>i) = 
C control)2 56 > 207^ (for 0<n<7) 

Therefore, when the additional mapping rule of Rule 23 is used, the 
10 SF=128 data part nodes C^^^ (where k is the odd number) shown in Table 7 and 
Table 8 below are allocated to the non-allocated control part nodes of C^gg, C 256)97 , 

^256^85 O^g^j, C 256 ,100> C256,l0b C 2 5 6 102 , 0256,103 and C 256>200 , 0^6,201, 0256,202? ^256,1031 
0256,204. 0256,205. 0256,206. O^fi^O?- 



15 Table 7 



n 


Data Part 


Control Part 


F7(C {iat ^i 2g ^ n+ i) 


F7(C dataj l28^2(n+8)+l) 


F7(C dalajl2 8 j 2(n+16)+l) 


O O antroU56,103-n 


n=0 


Oi 2 8,l 


Ol28,17 


0 12833 


C 2 56,i03 


n=l 


Ol 28 ,3 


Cl28,19 


Ci2835 


O 2 56,102 


n=2 


Ol28,5 


Oi28,21 


0 12837 


0256,101 


n=3 


Ol28,7 


Ol28,23 


C 12839 


0256,100 


n=4 


Ol28,9 


Ol28,25 


0 128,41 


0256,99 


n=5 


0 128,11 


0 128,27 


C 128,43 


0256,98 


n=6 


Ol28,13 


0 128,29 


0 128,45 


0256,97 


n=7 


Oi28,15 


0 128,31 


0i28,47 


0 2 56,96 



Table 8 



n 


Data Part 


Control Part 


^7(0^123^4+21^1) 


^(Cd^uj^+j^sj+i) 


^(Cjatgjjg^+^nngj+i) 


O c ontrol,256,207-n 


a=0 


Ol28,65 


O128.81 


Ol28,97 


O 2 56,207 


n=l 


£-128,67 


Ol28.83 


Ol28^9 


0256,206 


n=2 


^128,69 


Ol28,85 


Ol28,101 


0256,205 


a=3 


^128,71 


Ol28,87 


Ol28,103 


0256,204 


n=4 


Q 28,73 


Ol28.89 


Ol28,105 


O256.203 


n=5 


Q 28.75 


Ol28,91 


Ol28,107 


0256,202 
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n=6 


Ci28,77 


^128,93 


^128,109 


^255,201 


n=7 


^128,79 


Q 28,95 


^128,111 


^256,200 



<Rule 24> 



In addition, when a remainder obtained by dividing k by 4 is 1 (i.e., 
k=4n+l), there exist a total of 48 nodes. Those 48 nodes are allocated to the data 
part and the control part according to Rule 25 below. 

<Rule 25> 

F25-l(C d ^25 6>4n+1 )K? conta) i j2 5 6j 2 07 . I1 (for 0<n<15) 
F25-2(C dataj256>4(tt) . 16)+l )=C control)2 5 6i 4 I n. 1 (for 0<n<15) 

(2) SF=256 

The mapping rule for SF=256 is divided into the following two cases 
according to a remainder obtained by dividing k in C 256(k by 4. In the first case, 
when k in the node C 256>k is a multiple of 4, mis node is determined as a node for 
the control part according to Rule 21. In the second case, when a remainder 
obtained by dividing k by 4 is 2 (i.e., k=4n+2) and is 3 (i.e., k=4n+3), a node for 
the case where tihe remainder obtained by dividing k by 4 is 2 is set for the data 
part, and a node for the case where the remainder obtained by dividing k by 4 is 3 
is set for the control part, respectively. Here, by modifying Rule 24 and Rule 25, it 
is possible to associate all the remaining SF=256 nodes with the control part. That 
is, by using the mapping rules, it is possible to simultaneously allocate two nodes 
for SF=4, 3/4 the total nodes with respect to each SF for 4<SF<16, and 1/2 the 
total nodes with respect to each SF for SF=256 as in the prior art. 

Accordingly, in the sixth embodiment, the UTRAN can allocate one of 
OVSF code nodes C^g^, defined in Equation (8), in one scrambling code to the 
UE. 

Equation (8) 

. Cdata,SF,k , 
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3 SF SF 7 

0,1,2,... -*SF- 1, — y + 1,... -*SF- 1 if SF< 64 

where k= ) 0,2,4,. ..,46,64,66,. ..,110 ifSF=128 

0,4,8,. ..,92,128,132,. ..,220 if SF= 256 



In Equation (8), one of 4, 8, 16, 32, 64, 128 and 256 is selectively 
determined as the SF value. The UE, being allocated the OVSF code node by the 
5 UTRAN according to Equation (8), can use the upper branch nodes having the 
higher SF values in the sub-code tree. For example, the UE, when allocated an 
OVSF code node C iat ^ s>1 , can use the SF>8 upper branch nodes in the sub-code tree, 
i.e., the codes C^^, C data)32> 4> C^^, C^mw, C dataj2563 2. Being allocated a code 
CWsFjc f° r & e DPDCH, the UE transmits the DPCCH using a C^^g^x^^ node 
10 when the DPDCH code belongs to the upper node tree and a Cco^i )25 6,255^ node 
when the DPDCH code belongs to the lower node tree according to the above 
mapping rule. In the node C con(ro i > 256,2S3,i» the value n is determined by Equation (9) 
below. 

15 Equation (9) 

n=k*64/SF 



The mapping for SF=128 nodes and SF=256 nodes, excluded from 
Equation (9), is performed according to the above mapping rules, and the sixth 
20 embodiment has been described for the case where two SF=8 nodes are allocated 
to the control part. 

Therefore, by applying the second and sixth embodiments of the present 
invention, it is possible to perform mapping on one case where 4 SF=16 nodes are 
25 allocated to the control part and another case where 8 SF=32 nodes are allocated to 
the control part. 



With reference to the fifth embodiment, a description will be made of a 
method of the sixth embodiment for allocating a channelization code in the 
30 situation where the range of a scrambling code for the DPDCH is specified, on the 
assumption that the 2 SF=8 nodes are allocated to the control part based on the 
above rules. 
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The maximum number of file allocable OVSF nodes in one OVSF code 
tree for a given SF of the DPDCH can be determined by Rule 26 below. 



<Rule 26> 



256 



+ 1 



x< 128 



The maximum integer x which satisfies Rule 26 is the maximum number 
of the OVSF nodes which the DPDCH having the above SF value and the SF=256 
10 DPDCH can be allocated, when two SF=8 nodes are allocated to the control part. 
According to Rule 26, the maximum number of the OVSF code nodes allocable to 
the DPDCH and the DPCCH is 1 for the SF=4 DPDCH, 3 for the SF=8 DPDCH, 7 
for the SF=16 DPDCH, 14 for SF=32 DPDCH, 25 for the SF=64 DPDCH, 42 for 
the SF=128 DPDCH, and 64 for the SF=256 DPDCH. 

15 

The rules used in the fifth embodiment will be changed to the following 
rules in the sixth embodiment 



Rule 27 below shows a method for allocating codes based on SF=256. 

20 

<Rule 27> 

F27(C data , 256>k )=C oontroU56>127 . k (for 0<k<SF/4-l ) 
F27(C data>256>k )=C control>256i255 . k (for SF/2<k<SF*3/4-l ) 

25 Rule 28 below shows a method for allocating codes based on SF=128. 

<Rule 28> 

F28(C datail28jk )=Coon t roU36 > i27-k (for 0<k< [42*SF/128-1]) 
F28(C date)128>k )=C conlrol , 2S6<255 . k (for SF/2<k< [106*SF/128-1]) 

30 

Rule 29 below shows a method for allocating codes based on SF=64. 



<Rule 29> 

F29(C^ 64 ^C CMtroW5(U27 . k (for 0<k< [25*SF/64-l]) 
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F29(C data , 644 0=C oontroli256i255 . k (for SF/2<k< [57*SF/64-l]) 

Rule 30 below shows a method for allocating codes based on SF=32. 

<Rule 30> 

F30(C dato , 32(k )=C conlrol)256>127 . k (for 0<k< [14*SF/32-l]) 
F30(C^^K: cmtrol)256>255 . k (for SF/2<k< [30*SF/32-l]) 

Rule 3 1 below shows a method for allocating codes based on SF=16. 

<Rule 3 1> 

F3 (for 0<k< [7*SF/16-1]) 

F3 KC^^^vw^ (for SF/2<k< [16*SF/16-1]) 

Rule 32 below shows a method for allocating codes based on SF=8. 

<Rule 32> 

F32(C dataj8 ,k) = C C oiitroI,256,127-k 

(for0<k< [3*SF/8-l]) 
F32(C data , 8ik )=C oontroU56>255 . k (for SF/2<k< [7*SF/8-l]) 

As described above, the present invention allocates the OVSF codes to a 
plurality of UEs employing the USTS by separating the data part of the DPDCH 
and the control part of the DPCCH, so as to increase utilization efficiency of the 
OVSF codes, thus contributing to an increase in the system capacity. 

Further, the present invention, when there exists no SF having a desired 
data rate, allocates SF which is N times the above SF and transmits data through 
several channels, so as to efficiently use the limited OVSF codes, thus contributing 
to an increase in the system capacity. 

Moreover, in a channel where there exist a data part and a control part in a 
pair, the control part is fixedly allocated a specific SF and the data part is variably 
allocated the SF, to thereby increase the number of allocable OVSF codes while 
mamtaining the orthogonality, resulting in an increase in the system capacity. 
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ln addition, the UTRAN can actively allocate the DPCH channels in the 
USTS group. 

Further, in the channel where.there exist the data part and the control part 
in a pair, the OVSF codes allocated to the control part and the OVSF codes 
allocated to the data part are separately grouped to select the OVSF codes allocated 
to the control part and the data part from the nodes belonging to the different 
groups, thereby increasing the peak-to-average power ratio. 

While the invention has been shown and described with reference to a 
certain preferred embodiment thereof, it will be understood by those skilled in the 
art that various changes in form and details may be made therein without departing 
from the spirit and scope of the invention as defined by the appended claims. 
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WHAT IS CLAIMED IS: 

1. A channel allocation method in a CDMA (Code Division Multiple 
Access) communication system, comprising the steps of: 

receiving from a UTRAN (UMTS. (Universal Mobile Terrestrial System) 
Terrestrial Radio Access Network) one SF (Spreading Factor) node C SFjk out of 2 m " 1 
SF nodes (where m is an integer larger than 3) arranged in the form of a tree 
having a mother node and child nodes; 

searching a group including the received SF node C SF>k in accordance with 
the Formula (1) below; 

spreading a signal on a dedicated physical data channel (DPDCH) with an 
OVSF (Orthogonal Variable Spreading Factor) code corresponding to a selected 
one of the received SF node and its child nodes in the searched group; and 

spreading a signal on a dedicated physical control channel (DPCCH) with 
an OVSF code corresponding to an SF node determined by Formula 2A if the n of 
the received SF node is the first half value halving 2" 1 " 1 and Formula 
2B if the n thereof is the latter half value halving the same. 4 

Formula (1) 



2 I 2 

For SF S — , (E> • SF, P, • k) = ^— n 






4-SF 



m-l 



Formula (2A) 



F(C^)=C 2 , 



(k = 0,l,...) 



Formula (2B) 
F(C^ ) = 



(k=0,l,...) 



2. The channel allocation method as claimed in claim 1, wherein if a 
spreading factor in the SF node C^ is SF=64 and an associated spreading factor 
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for a control part is SF=256, a spreading factor C controU56j i 27 .k of the DPCCH is 
mapped to a spreading factor of the DPDCH, and a spreading factor 

Cco n troi ( 256,255-k of the DPCCH is mapped to a spreading factor C^^+t, of the 
DPDCH in accordance with Formula (3) below. 

Formula (3) 

F(Cdata,64Jc) =: Ccoii(rol,2J6.I27-k 
F(Cd at a,64^2+k) = Cc<mtrol ( 256,255-k 

where k=0,l,2,3,.... ,23. 



10 



3. The channel allocation method as claimed in claim 1, wherein if a 
spreading factor in the SF node C SFk is SF=64 and an associated spreading factor 
for a control part is SF=256, a spreading factor C oonlroli 2 56> 9 6+k of the DPCCH is 
mapped to a spreading factor of the DPDCH, and a spreading factor 

l5 Coo^j^sg^+k of the DPCCH is mapped to a spreading factor C dal3j 64^2+k of the 
DPDCH in accordance with Formula (4) below. 

Formula (4) 

F(Cdata,64k) := CconlroU56,96+k 
20 F(Cdala,64^2+k)~C contto i >2 5S i 2244k 

where k=0,l,2,3,.... ,23. 

4. The channel allocation method as claimed in claim 1, wherein in 
the case where a spreading factor in the SF node C SF)k is SF=128 and an associated 

25 spreading factor for a control part is SF=256, when k in a spreading factor C^mx 
of the DPDCH is an even number, a spreading factor of the DPCCH is mapped 
according to Formula (5) below; when the k is an odd number, the spreading factor 
of the DPCCH is mapped according to Formula (6) below; when k in a spreading 
factor C dato)64)32+k of the DPDCH is an even number, the spreading factor of the 

30 DPCCH is mapped according to Formula (7) below; and when the k is an odd 
number, the spreading factor of the DPCCH is mapped according to Formula (8) 
below. 



35 



Formula (5) 
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Formula (6) 

F7(C datail2 g j2 n+l) = F7(C da ta,l28,^ 

(for 0<n<7) 

5 

Formula (7) 

F(CdatM28.644*) = Q»ntrol,256,25S-k 

Formula (8)' 

0 ^(QalM28,6442n+l) = F7(Cckt ajl 28^ C CO ntrol256,207-n> 

(for 0<n<7) 

where k=0, 1,2,3,... ,23. 



5. An uplink channel transmission apparatus for a user equipment 
15 (UE) in a CDMA communication system, comprising: 

a memory for storing 2 m-1 SF nodes (where m is an integer larger than 3) 
arranged in the form of a tree having a mother node and child nodes; 
an input unit for receiving one SF node C SFk from a UTRAN; 
an OVSF code allocating device for searching a group including the 
20 received SF node C SF>k according to Formula (9) below, selecting one node for a 
data part out of the received SF node and associated child nodes from the searched 
group, and selecting an SF node for a control part detennined by Formula 
25 10A if the n of the received SF node is the first half value halving 



35 



m-l 



and Formula 10B if the n thereof is the latter half value halving the same; 

an OVSF code generator for generating OVSF codes for a DPDCH and a 
DPCCH corresponding to the selected SF nodes of the data part and the control 
30 part; 

a DPDCH spreader for spreading a signal on the DPDCH with the 
generated OVSF code for the data part; and 

a DPCCH spreader for spreading a signal on the DPCCH with the 
generated OVSF code for the control part. 



Formula (9) 

ForSF<— -, (E\SF, P r k) = 



2 m-J / 2" 1 * 1 



V 4 



j 
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ForSF>— |P,-— , P 2 n 



2 m_1 , „ 4-SF 



= (SF,k) 



where > p i = 311(1 p 2 = 



4-SF 1 2 



m-l 



Formula (10A) 

F(C^)=cv^ (k=0,l,...) 
Formula (10B) 

F(C jm-i ) = C J m-l 3 iirt_ (lt .3 I) (k = 0, 1, . . . ) 



6. The uplink channel transmission apparatus as claimed in claim 5, 
10 wherein if a spreading factor in the SF node C SFk is SF=64 and an associated 

spreading factor for the control part is SF=256, a spreading factor £> ool j IS o\2.< t (,xn*- 

of 

the DPCCH is mapped to a spreading factor of the DPDCH, and a 

spreading factor C oontrolj 25 6i2 55_ k of the DPCCH is mapped to a spreading factor 
Cdata,6432+k of the DPDCH in accordance with Formula (11) below. 

15 

Formula (11) 

F(C dat a j 64j£) = Ccontral,256,l27-k 
F(C data> 64 ) 324k) = Qoniro],256,255-k 

where k=0, 1,2,3,.. ..,23. 

20 

7. The uplink channel transmission apparatus as claimed in claim 5, 
wherein in the case where a spreading factor in the SF node C SFk is SF=128 and an 
associated spreading factor for the control part is SF=256, when k in a spreading 
factor Cdafc^gjc of the DPDCH is an even number, a spreading factor of the DPCCH 

25 is mapped according to Formula (12) below; when k is an odd number, the 
spreading factor of the DPCCH is mapped according to Formula (13) below; when 
k in the spreading factor C^^^ of the DPDCH is an even number, the 
spreading factor of the DPCCH is mapped according to Formula (14) below; and 
when k is an odd number, the spreading factor of the DPCCH is mapped according 

30 to Formula (15) below. 



Formula (12) 
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F(Cdata,128,k)~C con t ro [ j 256,127-k 

Formula (13) 

F7(C^ 12 8,2n+l) = F^(Cda^l28,2<n^)+l) = F7(C d ^ 12gi 2(^l6>4-l) = C oo ^256403^ 

(for 0<n<7) 

Formula (14) 

F(Cdata,128,6<Wc) = Ccoiitrol j 256,2554c 

Formula (15) 

F7(C da ^ 12 8,64+2n+l) = F7(C data)1 28 ) 64+2(n+8)+l) = F'7(C(iata,128,64+2(n+16)+l) = CconlroUS6,207-nj 

(for 0<n<7) 

where k=0, 1,2,3,..., 23. 

8. An uplink channel transmission apparatus for a UTRAN in a 
CDMA communication system, comprising: 

a memory for storing 2 m ~ l SF nodes (where m is an integer larger than 3) 
arranged in the form of a tree having a mother node and child nodes; 

an input unit for receiving one SF node Cg^ from a UE; 

an OVSF code allocating device for searching a group including the 
received SF node C SFjk according to Formula (16) below, selecting one node for a 
data part out of the received SF node and associated child nodes from the searched 
group, and selecting an SF node for a control part determined by Formula 17A if 
the n of the received SF node is the first half value halving 2 m-1 and Formula 
17B if the n thereof is the latter half value halving the same ; 4 

an OVSF code generator for generating OVSF codes for a DPDCH and a 
DPCCH corresponding to the selected SF nodes of the data part and the control 
part; 

a DPDCH despreader for despreading a signal on the DPDCH with the 
generated OVSF code for the data part; and 

a DPCCH despreader for despreading a signal on the DPCCH with the 
generated OVSF code for the control part. 



Formula (16) 
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,m-l 



ForSF<— , ft SF, P,-k) = 



For SF > 



,m-l 



4 ' 



( 2 m ~ l s 



where, Pj 



,m-l 



4-SF 



and P, = 



4-SF 



2 om-1 



I 4 ' 
= (SF,k) 



Formula (17A) 

F(C^ )=C im ., I ^. 1 (k = 'o,l,...) 



Formula (17A) 
F(C^ )=C 



(k=0,l,...) 



10 9. A method for assigning a first OVSF code and a second OVSF 

code which respectively spread data signals and control signals, in a mobile 
communication system having an OVSF code wherein 2 m -l SF nodes are arranged 
in the form of a tree in m+1 column and the SF nodes are divided into a pair of 
trees having first and second half SF nodes obtained by halving first SF nodes in a 

15 column corresponding to a maximum SF, the method comprising the steps of: 

each tree allocating an OVSF code corresponding to one of some SF nodes 
in an m+l^ column which becomes child nodes of one node out of second SF 
nodes following the first SF nodes as the first OVSF code for spreading a control 
signal; and 

20 allocating the second OVSF code corresponding to one of the remaining 

nodes which maintain orthogonality with said one of the second SF nodes to 
spread a data signal. 



10. The method as claimed in claim 9, wherein the maximum SF node 
25 is C 4>k (where k=0, 1,2,3), the first SF nodes include C 40 and C 42 , the second SF 
nodes include C 4>1 and C 4 ^, the second SF node C 41 includes child nodes C 8j2 and 
C 8>3 , the second SF node C 4(3 includes child nodes C g>6 and C g>7 , the child nodes C g>3 
and C g7 are allocated as the second OVSF code for spreading the control signal, 
and the remaining nodes are allocated as the first OVSF code for spreading the 
30 data signal. 
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11. The method as claimed in claim 10, wherein the first OVSF codes 
for spreading the data signal and the second OVSF codes for spreading the control 
signal are so allocated as to be mapped according to Formula (17) below. 

Formula (17) 

F(C datai 64_ k )=C coa(ro j j 256 ) 12 7-k; 
F(C data>6 4 ;3 2+k) = ^-'conlrol256 ) 255-k 

where a spreading factor of the data signal is SF=64, a spreading factor of the 
control signal is SF=256, andk=0,l,2,3,....,23. 

12. The method as claimed in claim 10, wherein when k is an even 
number, the first OVSF codes for spreading the data signal and the second OVSF 
codes for spreading the control signal are mapped according to Formula (18) and 
Formula (20) below, and when k is an odd number, the first OVSF codes and the 
second OVSF codes are mapped according to Formula (19) and Formula (21) 
below. 

Formula (18) 

F(C dateil28<k )=C colltr0 j i 256,127-k 

Formula (19) 

F7(C da t a>1 28,2n+l)~F7(Cd a ^n8,2(n+8)+l) = F7(Cd a t aj l28,2(n+16)+l) = C C ontroU56,103-ro 

(for 0<n<7) 

Formula (20) 

F(C datail 2g > 64+k) = C CO ntrol^56,255-k 

Formula (21) 

F7(C data7l 28 > 64+2n4-l) = F7(C < ^ 12 g > 64+2(ttf8)+l) = F7(C datajl 28 > 64 + 2( n+ i6)+l) = C^^^se^-a} 

(for 0<n<7) 

where a spreading factor of the data signal is SF=128, a spreading factor of the 
control signal is SF=256, and k=0,l,2,3,...,23. 

13 . A channel allocation method in a CDMA (Code Division Multiple 
Access) communication system, comprising the steps of: 
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receiving from a UTRAN (UMTS (Universal Mobile Terrestrial System) 
Terrestrial Radio Access Network) one SF (Spreading Factor) node C SF>k out of 2 m_1 
SF nodes (where m is an integer larger than 3) arranged in the form of a tree 
having a mother node and child nodes; 

searching a group including the received SF node C SFk ; 

spreading a signal on a dedicated physical data channel (DPDCH) with an 
OVSF (Orthogonal Variable Spreading Factor) code corresponding to a selected 
one of the received SF node and its child nodes in the searched group; and 

spreading a signal on a dedicated physical control channel (DPCCH) with 
an OVSF code corresponding to an SF node based on the received SF node. 

14. An uplink channel transmission apparatus for a user equipment 
(UE) in a CDMA communication system, comprising: 

a memory for storing 2 m ' 1 SF nodes (where m is an integer larger than 3) 
arranged in the form of a tree having a mother node and child nodes; 

an input unit for receiving one SF node C SFjk from a UTRAN; 

an OVSF code allocating device for searching a group including the 
received SF node C SFk , selecting one node for a data part out of the received SF 
node and associated child nodes from the searched group, and selecting an SF node 
for a control part based on the received SF node; 

an OVSF code generator for generating OVSF codes for a DPDCH and a 
DPCCH corresponding to the selected SF nodes of the data part and the control 
part; 

a DPDCH spreader for spreading a signal on the DPDCH with the 
generated OVSF code for the data part; and 

a DPCCH spreader for spreading a signal on the DPCCH with the 
generated OVSF code for the control part. 

15. An uplink channel transmission apparatus for a UTRAN in a 
CDMA communication system, comprising: 

a memory for storing 2 m ' 1 SF nodes (where m is an integer larger than 3) 
arranged in the form of a tree having a mother node and child nodes; 

an input unit for receiving one SF node C SFk from a UE; 

an OVSF code allocating device for searching a group including the 
received SF node C SF>k , selecting one node for a data part out of the received SF 
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node and associated child nodes from the searched group, and selecting an SF node 
for a control part based on the received SF node; 

an OVSF code generator for generating OVSF codes for a DPDCH and a 
DPCCH corresponding to the selected SF nodes of the data part and the control 
part; 

a DPDCH despreader for despreading a signal on the DPDCH with the 
generated OVSF code for the data part; and 

a DPCCH despreader for despreading a signal on the DPCCH with the 
generated OVSF code for the control part. 
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